Generating Hierarchical Aspect Graph Using Silhouettes of Curved Objects

This paper introduces a new approach for computing a hierarchical aspect graph of curved objects. One of the problem of the aspect graph is that the aspect graph is sometimes so complex that much time is required to identify the posture of an object in accordance with it's complexity. We introduce the concepts of the hierarchical description to aspect graph. A viewpoint space are divided into 2 or 3 regions at the top level , and each region is partitioned into more detailed regions in the lower level. In particular , characteristic deformations occur in the neighbourhood of a cusp point as the viewpoint moves. We analyze the division types of the viewpoint space in multiresolution to generate aspect graph from a limited number of viewpoints . Moreover the aspect graph is automatically generated using the algorithm of the minimization criteria. This approach has been implemented and several examples are presented.